import java.util.HashMap;
import java.util.Map;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 26727
 * Date: 2025-10-03
 * Time: 23:28
 */
public class Test98 {

//    public static int singleNumber(int[] nums) {
//        Map<Integer, Integer> hash = new HashMap<>();
//
//        for(int x : nums) {
//            hash.put(x, hash.getOrDefault(x, 0) + 1);
//        }
//
//        int x = 0;
//        for(Map.Entry<Integer,Integer> entry : hash.entrySet()) {
//            if(entry.getValue() == 1) {
//                x = entry.getKey();
//                break;
//            }
//        }
//        return x;
//    }
    
        public static int singleNumber(int[] nums) {
            int x = 0;
            for(int i = 0; i < nums.length; i++) {
                x ^= nums[i];
            }
            return x;
        }


    public static void main(String[] args) {
        int[] nums = {2,2,1};
        int x = singleNumber(nums);
        System.out.println(x);
    }
}
